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Abstract. Cluster algebras are commutative algebras that were introduced 
by Fomin and Zelevinsky in order to model the dual canonical basis of a quan- 
tum group and total positivity in algebraic groups. Cluster categories were 
introduced as a representation-theoretic model for cluster algebras. In this 
article we use this representation- theoretic approach to prove a conjecture of 
Fomin and Zelevinsky, that for cluster algebras with no coefficients associ- 
ated to quivers with no oriented cycles, a seed is determined by its cluster. 
We also obtain an interpretation of the monomial in the denominator of a 
non-polynomial cluster variable in terms of the composition factors of an in- 
decomposable exceptional module over an associated hereditary algebra. 



Introduction 

Cluster algebras were introduced by Fomin- Zelevinsky in [FZl] , and have become 
increasingly important in many different parts of algebra and beyond. We only 
consider the case involving only skew-symmetric matrices and "no coefRcients" . 
Essential ingredients in the definition (in this case) are certain n-element subsets 
u = {ui, . . . , Un] of the function field Q(a:i, . . . , x„) called clusters, and pairs (m, Q') 
called seeds, where it is a cluster and Q' a finite quiver with no loops or 2-cycles 
(see Section 1 for definitions). Here Q' corresponds to a skew-symmetric integer 
matrix. 

In this paper we only consider the acyclic case, i.e. cluster algebras for which 
there exists a seed (m, Q'), where Q' is a quiver without oriented cycles. When we 
later refer to the acyclic case, the additional restrictions mentioned above are also 
assumed. 

The aim of this paper is to prove that under our assumptions a seed (u, Q') is 
determined by the cluster u, as conjectured by Fomin- Zelevinsky, who proved it for 
cluster algebras of finite type |FZ2| . 

Our method uses the theory of cluster categories and cluster-tilted algebras from 
[BMRRTj . [BMRlj and |BMR2| . These were introduced to model some of the 
ingredients in the theory of cluster algebras in a module theoretic/categorical way, 
inspired by [MRZ] . with the hope of obtaining feedback to the theory of cluster 
algebras. The proof of our result gives another illustration of this principle. 

Suppose that x is a non-polynomial cluster variable written in reduced form. 
Then the denominator is known to be a monomial |FZlj . An essential ingredient 
in our proof is to introduce the notion of positivity condition, which gives an easy 
criterion for an expression to be in reduced form. Along the way we obtain an 
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interpretation of the monomial in the denominator in terms of the composition 
factors of an indecomposable exceptional module over an associated hereditary al- 
gebra, namely the path algebra of Q, where Q is a quiver with no oriented cycles 
appearing in a seed. Each indecomposable exceptional module corresponds to the 
denominator of a cluster variable this way. This extends previous results for fi- 
nite type. The proof is also different from the earlier proofs in the case of finite 
type. For finite type, we also obtain a new proof of the existence of a bijection 
between cluster variables and indecomposable objects in the corresponding cluster 
category inducing a bijection between clusters and tilting objects, as first proved 
in |BMRRT] ■ In |BMRRT] it was also conjectured that beyond finite type, there 
should be a bijection between the exceptional objects of the cluster category and 
the cluster variables. 

That a seed is determined by its cluster in the acyclic case is also easily deduced 
from the proof of Theorem 4 in [CK2| . (The result is stated in |CK2j as a conse- 
quence of Theorem 4, which depends on this paper.) While both approaches use 
heavily results from [BMRRTJ and BMR2j . there is an essential difference. We 
define a surjective map a from cluster variables to the indecomposable exceptional 
objects in the cluster category, using our elementary notion of positivity. In [CK2j 
a surjective map P is defined in the opposite direction by extending a beautiful 
formula in [CC] beyond finite type. Our approach gives the extra result on de- 
nominators. However, combining the two surjectivity results gives directly stronger 
results, see Appendix. 

Throughout this paper, k denotes an algebraically closed field. 

1. BACKGROUND 

In this section we give some relevant background material for our work. 

1.1. Cluster algebras. We recall the main ingredients in the definition of cluster 
algebras from [FZ1| . without dealing with the most general setting. We denote 
by Q{xi, . . . , Xn) the function field in n variables over the rational numbers Q, 
and by Q a finite quiver with vertices 1, . . . , n, and with no oriented cycles. Then 
X = {xi, . . . , a::„} is a cluster, and we consider the pair (x, Q) to be an initial seed. 
For each i = 1, . . . , n, we denote the mutation of a quiver Q by fii{Q) = Q' . We 
also denote the mutation of a seed (x, Q) by fii{x, Q) = (a^, Q'). Here Xi is replaced 
by another element x*, to get the cluster x', where x* is defined by a formula of the 
form Xi ■ X* = mi + TO2, with mi and m2 monomials depending on x and Q. The 
precise definitions of Q' and x* are given in [FZlj . see also [BMR2j . Continuing 
this way we get a collection of seeds. The n-element subsets of the seeds are the 
clusters^ and the elements in the clusters are the cluster variables. The associated 
cluster algebra is the subalgebra A{Q) of Q(a;i, . . . ,x„) over Q generated by the 
cluster variables. We can start with any of the seeds as the initial seed. The cluster 
algebras we have defined here are said to be acyclic^ meaning that one of the quivers 
occurring in some seed, in this case Q itself, has no oriented cycles |BFZj . 

1.2. Denominators of cluster variables. When expressing a cluster variable in 
terms of the initial cluster reduced fraction 
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one has the remarkable fact that m{xi, . . . monomial. This is called the 

Laurent phenomenon |FZ1] . For finite type, the quiver Q in the initial seed can 
be assumed to be a Dynkin quiver [FZ2j . and it is known that when a cluster 
variable different from xi, . . . ,a;„ is expressed in terms of the cluster variables in 
the initial seed {x, Q) the denominator determines the composition factors of an 
indecomposable fcQ-module. This was shown in FZ2] for a Dynkin quiver with 
alternating orientation, and extended to an arbitrary Dynkin quiver in ^CCS2j 
(independently |RT| ) . A different proof was given in [CK1| based upon [CC| . 

1.3. Cluster categories. For a finite dimensional hereditary A;-algebra H, the 
cluster category = D^{H)/t^^[1] was introduced in [BMRRTJ in order to model 
essential ingredients in the theory of cluster algebras (see (CCSl] for a category as- 
sociated with the Dynkin diagram A„ , shown to be equivalent to the corresponding 
cluster category). Here D^{H) denotes the bounded derived category of H, with 
suspension functor [1], and r denotes the AR-translation on D''{H), induced by the 
corresponding translation for iZ-modules. The category Ch is known to be triangu- 
lated 'Kel]. Any indecomposable object in Ch is represented by an object in D^{H) 
in the fundamental domain, that is, an indecomposable i/-module or an object of 
the form P[l] with P an indecomposable projective i/-module. We often identify 
an object in Ch with its representative in the fundamental domain in D''{H). 

Cluster-tilting theory was investigated in [BMR RTJ . and the ( cluster- )tilting 
objects T are the basic objects T with no self-extensions such that T is maximal 
with this property, that is, if Extc„(r © X,r © X) =0, then X is in addT. Any 
tilting object is induced by a tilting module over some hereditary algebra derived 
equivalent to H . When T = T(BM is a basic tilting object with M indecomposable, 
there is a unique indecomposable object M* 9^ M such that T' = T®M* is a tilting 

object. Moreover, M and M* are related via exchange-triangles M* ^ B ^ M ^ 
and M ^ B' M* ^ in Ch where B and B' are in add T, and / and s are minimal 
right add T-approximations and g,t are minimal left addT-approximations. Here 
(M, M*) is called an exchange pair. The indecomposable objects occurring as direct 
summands of the tilting objects in Ch are exactly the indecomposable exceptional 
objects of Ch (an object X of Ch is said to be exceptional if Ext^^ {X, X) = 0). 

1.4. Cluster-tilted algebras. The algebras Fiudc „ {T)°p , where T is a tilting ob- 
ject in Ch are called cluster-tilted algebras and a study of these algebras was ini- 
tiated in [B MRlj . In the acyclic case it is known that if Q is a quiver with no 
oriented cycles which is part of a seed and H ~ kQ, then the quivers occurring in 
the seeds of the cluster algebra A{Q) coincide with the quivers of the cluster-tilted 
algebras associated with Ch jBMR2j. Also the multiplication rule XfX* = mi -\-m2 
appearing in the definition of a cluster algebra [FZl] is interpreted in jBMR2j in 
terms of the exchange triangles in the cluster category. The multiplication rule is 
independently interpreted in the case of finite type in |CCS2] . 

2. Discussion of the problem /motivation 

We recall some results from jBMR2| which are an essential starting point, and 
which give motivation for our later considerations. 

Start with an initial seed (x, Q), where x = {xi, . . . , a;„} and Q is a finite quiver 
without oriented cycles with vertices 1, . . . ,n. Let H = kQ, and consider the as- 
sociated tilting seed {H[1],Q). A tilting seed is a pair (T, F) where T is a tilting 
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object in Ch and F is the quiver of Endc„ (T)°p. We can associate with the cluster 
variable Xi the indecomposable exceptional object P^l]; where Pi is the indecom- 
posable projective i/-module associated with the vertex i. Applying the mutation 
fj,i to {x, Q) we get (x' , Q'), with x' containing a new cluster variable x*, replacing 
x^. Define of {H[1],Q) to be {T',Q") where T' is obtained from H[l] by re- 
placing M = Pi[l\ with a non-isomorphic indecomposable object M* to get a new 
tilting object T' . Here Q" is by definition the quiver of Endc^^ (r')°P. We then 
associate M* with x*. Thus the elements of the new cluster xf are associated with 
the summands of the tilting object T'. We also know that the quivers Q' and Q" 
are isomorphic [BMR2] . Continuing with a sequence of corresponding mutations 
for the seeds and for the tilting seeds, we associate in this way an indecomposable 
exceptional object in Ch to each cluster variable occurring for the chosen sequence 
of mutations. Note that, a priori, the exceptional object associated to a cluster 
variable is not uniquely determined by the cluster variable itself — it depends on 
the sequence of mutations chosen. Clusters are taken to tilting objects, and at each 
stage the corresponding quivers coincide. 

Recall that we want to prove that a seed is determined by its cluster. The 
corresponding result for tilting seeds is true by definition, since the corresponding 
quiver is given by the cndomorphism algebra of the tilting object. So it should 
be useful to get a closer relationship between the seeds and the tilting seeds. In 
particular, we show in this paper that in the above approach, the exceptional object 
associated to a cluster variable does not depend on the sequence of mutations used 
to reach it. Then a cluster xf determines a tilting object T' uniquely and hence the 
quiver Q' of the tilting seed (T', Q') and therefore the quiver of the seed which has 
cluster xf . Note that if there is a map from the set of cluster variables in A{Q) to 
the set of indecomposable exceptional objects in Cjj, taking Xi to and sending 

clusters to tilting objects, then it is uniquely determined. 

So the strategy is to get enough information on the shape of each cluster variable 
in order to associate to it an indecomposable exceptional object in Ch, in a way 
compatible with the above locally defined map. We can then use this to improve 
the results from [BMR2J and prove the desired conjecture. This will be based 
upon proving two theorems, stated below, which should be of independent interest. 
Before we state them, we introduce some more terminology. 

Let H = kQ and let 5i, . . . , S'„ denote the simple //-modules associated with 
the vertices 1, . . . , n. For M in modi/ denote by [M] the corresponding element 
in the Grothendieck group Ko{H). For a monomial m = m{xi, . . . ,Xn), denote 
by /3(m) the corresponding element in Kq{H), induced by (3{x^') = ni[Si\. For a 
cluster variable it, which is not a polynomial, we write u = f /m in reduced form, 
where / is a polynomial and m is a non-constant monomial with constant term 
1. If w is a polynomial and Xi \ u for some Xi in a;, we write u = Xif. We say 
that a polynomial / = /(xi, . . . ,a;„) satisfies the positivity condition if /(e^) > 
where = (1, . . . , 1, 0, 1, . . . , 1) (with in the i'th position) for i — 1, . . . , n. The 
following is a crucial observation. 

Lemma 2.1. Let u — f /m, where f is a polynomial satisfying the positivity con- 
dition and m is a non-constant monomial. Then u = f /m is in reduced form. 

We say that a cluster variable expressed in terms of the initial seed (x, Q), where 
Q is a quiver without oriented cycles, is of type (★) if 
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- It is of the form / /m or fxi where m is a non-constant monomial and / is 
a polynomial satisfying the positivity condition. 

- In case it is equal to //m, there is an exceptional iJ- module M, such that 
f3{m) = [M]. 

Recall that an indecomposable exceptional i/-module M is uniquely determined by 
[M] (see |Ker) ) . Thus, the M appearing in the above definition is uniquely defined. 
Our first main result is the following. 

Theorem 2.2. The cluster variables for the cluster algebra A{Q), are all of type 
(-k). For each non-polynomial cluster variable f/m, there is a unique indecom- 
posable exceptional H -module M such that (3{m) ~ [^I], arid each indecomposable 
exceptional module corresponds to the denominator of some cluster variable. 

We define a map a from cluster variables of type (*) to indecomposable objects 
in Ch, with H = kQ, as follows. 

(i) a{f/ni) — M, where M is the indecomposable exceptional object with 
/3(m) = [M]. 

(ii) a{fxi) = Pi[l], where Pi is the projective cover of Si. 

Let Cm — P^^iM], that is, the exponents of C7\/ give the composition factors of M. 

There is an induced map a defined on the clusters consisting of cluster variables 
of type (*) to the set of tilting objects, and an induced map a from seeds with the 
same condition on the involved clusters, to the set of tilting seeds. 

The map a is used in the proof of Theorem 12.21 and it is clear that when this 
proof is finished, the map a is defined on the set of cluster variables, and hence a 
and a are defined on the sets of clusters and seeds, respectively. 

Note that if X is an indecomposable iJ-module, then by |BMRRT] we have 

Ext^^ {X,X)^ E^t]j {X,X)®D Ext]j {X,X), 

so that X is an exceptional i?-module if and only if it is an exceptional object in 
Ch- Also Pi[l] is an indecomposable exceptional object in Ch- 
The second theorem is the following. 

Theorem 2.3. Let Q be a finite quiver with no oriented cycles, and let H ~ kQ. 

The map 

a: {cluster variables of A{Q)} —^ {indecomposable exceptional objects in Ch} 

is surjective, it induces a surjective map a: {clusters} — > {tilting objects}, and a 
surjective map a: {seeds} {tilting seeds}, preserving quivers. 

Those two results will actually be proven together, where the crucial induction 
step is treated in the next section. 

3. The induction step 

In this section we give the induction step needed for the proof of Theorems 12.21 
and 12.31 As before (x, Q), with x — {xi, . . . ,a;„}, denotes the initial seed, with Q 
a finite quiver with no oriented cycles and vertices 1, . . . , n. 

Proposition 3.1. Let {x' , Q') be a seed, with x[ = {x'^, . . . , x'^}, and choose some 
x[. Assume that all x'^ are of type (*), and that a{x'i) © • ■ • ® o:{x'j^) = T' = M Q)T 
is a tilting object in Ch, where M — a{xi), and Q' is the quiver of Endc„{T')°^ . 
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For an indecomposable direct summand A of T' , denote the corresponding cluster 
variable in x' by xa ■ Then we have the following. 

(a) Performing the mutation fii on {x',Q'), the new cluster variable {x[)* = 
(xm)* is also of type fk), and a{{xM)*) — M* , where M* is the unique 
indecomposable object in Ch with M* 9^ M and T © M* a tilting object. 

(b) // (x", Q") is the neiu seed, where x" = {x'l, ■ . ■ , (a^^)*, • • ■ , 2;^}, then 

a{x[) © • • • e a{{x'i)*) © • • • © a{x',J = f © M*, 

so that the cluster x" is taken to the tilting object T" = T(B M", and Q" is 
the quiver o/Endc„(T"')°P, so that the seed {x",Q") is taken to the tilting 
seed {T",Qt"), where Q" = Qt" ■ 

Proof. Let B ^ M and M — s- B' be minimal right and left addT-approximations 
of M, respectively. If A is an indecomposable direct summand of M © B © B\ then 
it is an indecomposable direct summand of T' . Hence we have by assumption that 
the cluster variable xa is of type (*), that is, xa — f aI'^Ai with fi(rnA^ = A if A, 
chosen in the fundamental domain, is an 77-module, and xa = f a ■ Xi — f a ■ 
if A — Pi[l] with Si the simple module corresponding to the vertex z, and Pi the 
projective cover of Si. In both cases satisfies the positivity condition. 
Consider the approximation triangles 

M* ^ B ^ M and M B' -> M* ^, 

where B — (BiBi, and B = ®Bj, with the Bi and Bj indecomposable. 
We have by |BMR2j that 

where a;^ = J| XBi and a;^' = H ^b' • For the further analysis we consider two 
different cases. 

CASE I. 

Assume that we have an exact sequence — > M* B ^ M ^ of _ff-modules. 
Since M* is not injective, t~^M* is an i/-module. By [BMRRT] . we have that 
DExtc^ (M,M*) ~ Homc^(M*,rM) ~ Homc^f (t"! M *, M) is 1-dimensional over 
k. Since Hom£,b(jj)(T-iM*,T-iM[l]) = Ext^(Ar,M) = 0, because Ext^(M, M*) ^ 
0, there is a non-zero module map h: t~^M* M. Consider the corresponding 
exact sequence 

0^ Kh^ r-^M* ^ M ^ Lh^O. 
This gives rise to the triangle 

M ^ Lh(BKh[l]~^ M* ^ 
in D''{H), whose image in Ch is (isomorphic to) the exchange triangle 

M ^ B' ^ M* . 

Write Kh = P ® K'f^, where P is projective and K'l^ has no non-zero projective 
direct summands. Then, in the cluster category, we have B' ^ Lh (B K'^[l] ~ 
Lh © rK'f^ © P[l]. Here, Lh © rK^ © P[l] is in the fundamental domain in D''{H). 
Since we have a monomorphism Kh — > r^^M*, we also have a monomorphism 
tA"; -> M*. Letting A = Lh® tK'^^, we see that [B] = [M] + [A/*] = [A\ + [C], for 
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some iJ-module C, using that Lh is a factor of Af , and that tK'^^ is a submodule 
of Af*. 

For a direct summand F = Yi © • ■ • © of T', where the K,- are indecomposable, 
we write fy = fvi ■ ■ • /y^ : "^i' — '^il ' ' ' "^i'r xy = xy^ ■ ■ ■ xy^ . Then we have 
xb' = XA -xp^i] — {fA/m'A) ■ cs ■ fp[i] 1 where S = P/ iP. Here Ja satisfies the posi- 
tivity condition, since /a' satisfies the positivity condition for each indecomposable 
direct summand A' of A. We have ms = ttia ■ to', where m' is a monomial, using 
that we know that niB ~ cb and wla = ca- 

By the interpretation of the multiplication xm ■ {xm)* in the cluster category 
from [BMR2| . we have that 

(1) XM ■ (xm)* ^ Xb + XB' = + — ■ Cs ■ fp\l] , 

TUB ruA 

so that 

, ,^ (/b + /a-cs ■ fp[i] ■ m') • niM 

(xm) = • 

rriB ■ Jm 

It follows from the exact sequence A/* B ^ M ^ that ms/mM — cm*, 
the monomial corresponding to the composition factors of M* . We have 

(/b + /a • cs ■ -m')-^ 



[xm) 



CM' 



Note that as /m is assumed to satisfy the positivity condition, it can have no mono- 
mial factor, and it follows from the Laurent phenomenon that the numerator is a 
polynomial. We want to show the desired positivity condition for the numerator, 
which in particular will imply that the above expression for {xm)* is in reduced 
form: For ei = (l,---,l,0,l,---,l) (the in the i'th position) we have by assump- 
tion, or directly, that /B(eO > 0, jA^d) > 0, /p[i](ei) > 0, m'(ei) > 0, cs{ei) > 
and fM{ci) > 0, so overall we get a positive number. The expression is thus in its 
reduced form, and hence we get tum* — cm* and consequently a{{xM)*) = M*, as 
desired. 

If M and A/* are still assumed to be iJ-modules, and there is no non-split exact 
sequence M* — > i? — > Af ^ of iJ-modules, then we have a non-split exact 
sequence A/ -> B' ^ A/* ^ of i7- modules, by [BMRRTj . This amounts to, 
using the previous notation, assuming our claims are proved for B, B' and A/*, and 
then showing the desired property for M . So the equation ([1]) is replaced by 

(2) Xm* • (xm'T = + — ■ cs ■ /pfii. 

TUB TTlA 

We then get 

(/b + fA-cs- fpm ■ ■ ^ 

[XM") = , 

CM 

and we get similarly that cm — and a{{xM*)*) = M. 



CASE II. 

Assume now that Af is not induced by a module, hence M = P[l] for an inde- 
composable projective iJ-module P. Since Ext^^(Af,Af*) ^ 0, we have that M* 
cannot be of the form with Q projective, and is hence an iJ- module. 
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Consider the diagram 

Kg ® /'[-I] 

e P" — > p > M* > Si e P"[i] ^—^ P[i] 

a 

I 



where / is a minimal right add T-approximation of M = P[l], and B = Bi ® P"[l], 
whore is an iJ-module and P" a projective iJ-module, / = t(P[1]) is the 
indecomposable injective if-module with socle isomorphic to the simple module 
S = P/ iP, and g: M* — *■ 7 a non-zero map in the cluster category, and hence in the 
module category, since / is injective. We have that Homc(M*, /) ~ Hom/f(Af*, /) 
is 1-dimensional, since Homc(M*,/) = Homc(M*, rP[l]) = Romc{M*,TM) = 
Homc(M*, M[l]) and Homc(M*, M[l]) is 1-dimensional. We have in addition that 
/[—I] ~ P[l] in the cluster category. Hence it is clear that the image of the 
triangle induced from the map g is indeed isomorphic to the exchange triangle M — > 
B' —>■ M* — ». This means that we have the minimal right add T-approximation 
B' ^ Kg® /'[-I] M* of M*, where /' = Cokcr.g and Kg = Kcrg. Here /' 
is an injective i?-module, being a factor of the injective ff-module /. Denote its 
socle by S', and let P' be the projective cover of S'. We have exact sequences 
^ P" ^ p ^ M* ^ Bi ^ and ^ Kg ^ M* ^ I ^ I' ^ 0. Consider the 
exact commutative diagram 





^tP/P" > Kg ^ C ^ 

u 

y •t " 

> P/P" ^ M* ^ Bi ^ 



S 





We use here that rP/P" C Kg, since the composition P — > M* I has image in 
the simple socle S of I. Since dim^ Hom(M*, 7) = 1, we have that 5 occurs exactly 
once as a composition factor of M* . It also occurs exactly once as a composition 
factor of I as there are no loops in the quiver of H. The exact sequence ^ Kg ^ 
M* I then shows that S is not a composition factor of Kg, and hence not of C 
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or of Keru. By the snake lemma appUed to the above diagram we have an exact 
sequence — *■ Kerw — ^ S, which shows that u: C Bi is a monomorphism. 

We have by assumption that the cluster variables in corresponding to in- 
decomposable direct summands of B,B' and M are of type (*). Hence we have 
xpii] = fp[i] -xs and xpn^^ = Jp„^^ -xs" and xp,[^ = fp,[^ -xs-, with /p[i], fp,[i] 
and /p"[i] satisfying the positivity condition, and 5"' = P" / t_P" . We also have 
rriKg = CKg and tob^ = cb^ ■ This gives 

XM ■ (xm)* ^ Xb + XB' 

= XBi ■ Xp„[i] + XKg ■ Xp,m 

f Bl f f Kg J, 

= • CS" ■ Jp"[l] H • CS' ■ Jp'[l]- 

By the above exact sequences we have cbi — cb^/c ' c-c and CKg — CrP/p" ■ cc and 
[M*] = [P/P"] + [Bl] = [r P/P"] + [S] + [Pi], so that cm^/cs = c,p/p„ ■ cp^/c ■ cc- 
This gives, using xm = a^p[i] — fp[i] ■ ^s, that 

_ (CrP/P" • /Bi • /P"[l] • CS" + Cp^/c ■ fKg ■ fp'[l] ■ CS') ■ 
(^M ) ~ • 

CM' 

We want to show that r Pj P" © S" and Bi/C ®S' have no common composition 
factors, so that no Xi divides c-cp/pn ■ cs" and cb^/c ' cs'- If Si is a simple H- 
module which is a composition factor of y_PI P" ® S" , there must be a path in 
the quiver of H from the vertex corresponding to S to the vertex corresponding to 
Si. We have M* /Kg C /, and I' is a factor of /. If Si is a composition factor 
of Bi/C ® S', and hence of M* /Kg © 5", we would have a path from the vertex 
corresponding to Si to the vertex corresponding to S. Since the quiver of H has 
no oriented cycles, we conclude that no Xi divides both c^p/pu ■ cs" and cb^/c ' cs' ■ 
Since /p^, fKgi fM, /p"[i] and /p'[i] satisfy the positivity condition, it follows that 
the numerator in the above expression for {xm)* also does. Since the denominator 
gives the composition factors for the indecomposable exceptional P- module M*, 
the cluster variable {xm)* is of the desired form, and we have a{{xM)*) = M* . 

The case where M* = P[l] and M is an P- module follows by symmetry as in 
Case I. In view of the discussions in Section 2, this finishes the proof. We have then 
proved (a). The first part of (b) then follows directly, and it follows from ^BMR2] . 
as discussed in Section [2l that (x", Q") and a(x", Q") have the same quiver. □ 



4. Proof of main result 

In this section we apply the induction step to give the proof of Theorems 12.21 
and l2.31 and we give our application to seeds being determined by clusters. 

Proof of Theorems \ 2. 2\ and \2.S[ Let (x, Q), with x — {xi, . . . ,Xn}, be an initial 
seed, where Q has no oriented cycles. Then clearly all of the desired 

form, and a{xi) is defined to be Pi[l]. Then a{xi)®-- •®a(a;„) = Pi[l]®- • ■©P„[l] 
is a tilting object in Cr^ with H = /cQ, so the seed (x, Q) corresponds to the tilting 
seed (P[l], Q), which is the start of our induction. 

Consider the following property (*) of a seed (u, F), where w = {ui, . . . , Un}. 
Property (★): The cluster variables ui, . . . ,u„ are of type (★), so that a{ui) is 
defined for i = 1, . . . , n, the induced map a takes the cluster u to the tilting object 
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T = a(ui) © • • • © a{un), and the induced map a takes the seed {u, T) to the tilting 
seed (T, Qt), where T — Qt- 

By the above remarks, the initial seed {x,Q) satisfies (*). Let be a 

seed where i > is the number of mutations in a minimal sequence of mutations 
from {x, Q) to (x", Q"). Assume that all seeds reached by a sequence of mutations 
in a minimal sequence of mutations of length less that t have property (★) . Then 
choose {x',Q'), such that {x",Q") = lJ,i{x',Q') for some i, and {x',Q') is reached 
by a minimal sequence of mutations of length t — 1 . Then it follows directly from 
Proposition 13.11 that {x",Q") satisfies (★). 

It then only remains to show that a, a and a are surjective. Let T/ be an 
exceptional object in Ch- It is then a direct summand of a tilting object T'. Since 
the cluster-tilting graph is connected (see jBMRRT]). the corresponding tilting seed 
(T'j Q') is obtained from {H[1],Q) by a finite number of mutations of tilting seeds. 
We do the corresponding sequence of mutations of seeds to the initial seed {x, Q). 
Then we are in the above situation, and it follows that all the maps a, a and a are 
surjective. □ 

The following was conjectured by Fomin and Zelevinsky |FZ2j (for any cluster 
algebra). 

Theorem 4.1. For an acyclic cluster algebra (associated with a skew- symmetric 
matrix and with no coefficients) a seed is determined by its cluster. 

Proof. We can choose an initial cluster (x, Q), where Q is a quiver with no oriented 
cycles, and express the cluster variables in terms of the variables 
Let a;' be a cluster, and choose a seed (x', Q'). Consider the tilting seed a(a;', Q') = 
(q;(x'),Q'). Since q;(x') determines Q', it follows that the cluster x' determines the 
seed(x',Q')- D 



5. Concluding remarks 

Note that for finite type it is known |FZ2| that the number of cluster variables 
is equal to the number of almost positive roots, and hence to the number of inde- 
composable objects (which are all exceptional) in the associated cluster category . 
Hence knowing that a is surjective, we can conclude from this that a is actually a 
bijection. As a consequence, this gives an alternative proof of the correspondence 
theorem, taking clusters to tilting objects, in |BMRRT] . 

If one is only interested in the shape of the denominator for cluster variables for 
finite type, one can get a more direct proof, still using our notion of positivity: define 
a map -0: indCjy {cluster variables} by sending Pi[l\ = to Xi as usual, 

and using the almost split triangles corresponding to the exchange pairs (/i[— 1], -Pi) 
to get cluster variables of the desired form corresponding to the indecomposable 
projectives. Then use almost split sequences to get cluster variables of the desired 
form corresponding to all the other objects. Then ip will clearly be 1-1, and hence 
bijective by the above mentioned result from [FZ2j . 

When H is an indecomposable hereditary A:-algebra of infinite type, we can use 
the same procedure to get a 1-1 map ■0 from the indecomposable preprojective H- 
modules to the cluster variables. This gives in our setting a short proof for the fact 
that if the quiver of H is not Dynkin, the associated cluster algebra is of infinite 
type, which is part of [FZ2| Th. 1.5]. 



CLUSTERS AND SEEDS 
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Appendix A: Clusters and tilting objects for acyclic cluster 

ALGEBRAS 

By Aslak Bakke Buan, Philippe Caldero, Bernhard Keller, Robert J. Marsh, Idun 
Reiten, Gordana Todorov 

Let H he a. finite dimensional hereditary algebra over an algebraically closed 
field k with associated cluster category Ch and cluster algebra Ah- Let indexc Ch 
denote the set of isomorphism classes of indecomposable exceptional objects in 
Ch- The purpose of this appendix is to point out that combining the surjective 
Caldero-Chapoton map (3 from [CK2J, with the surjective map a in this paper gives 
the following stronger result, confirming Conjecture 9.1 in |BMRRT] . as a direct 
consequence. It gives a refinement of Theorem 4 in |CK2', which is proved using 
the surjective map together with the idea of positivity from this paper. 

Theorem A.l. The surjective maps 

a: {cluster variables} — s- {indexc Ch} 

and 

[3: {indexc Ch} ^ {cluster variables} 

are inverse bijections, inducing inverse bijections between clusters and tilting objects 
and between seeds and tilting seeds. 
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Proof. Consider the surjective map 

a(3: {indexc Ch} {indexc Ch}- 

It is clear from the definition of a and f3, that aP is the identity on the inde- 
composable direct summands of H[l]. It follows from Theorem 12.31 and the part 
of Theorem 4 in |CK2j that does not depend on this paper, that a/3 takes tilting 
objects to tilting objects and tilting seeds to tilting seeds. It then follows from the 
recurrence relations satisfied by the maps that a/3 is the identity, and hence a and 
/3 are inverse bijections. □ 

The following improvement of Theorem 12.21 follows directly. 

Corollary A. 2. The maps a and (3 give inverse 1-1 correspondences between the 
non-polynomial cluster variables and the isomorphism classes of indecomposable H- 
modules, such that the denominator of a cluster variable is given by the composition 
factors of the corresponding indecomposable H -module. 

Another direct consequence is the following generalization of a result proved for 
finite type in [FZ2] . 

Corollary A. 3. Let u = {ui, M2, . . . , u„} be a cluster for Ah- Then for each 
i = 1, . . . , n there is exactly one cluster variable u* ^ Ui such that 

{Ul, . . . , U*, Ui+l, • ■ • , Un] 

is a cluster. 
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